#include<iostream>
using namespace std;
//假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
//每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
int dp(int n)
{
    //爬一节和二接楼梯所需要的步数
    int num1 = 1;
    int num2 = 2;
    int num3;
    for(int i=3;i<=n;i++)
    {
        num3 = num1+num2;
        num1 = num2;
        num2 = num3;
        //cout<<num3<<" ";
    }
    return num3;
}

int main()
{
    cout<<"enter a number:"<<endl;
    int number;
    cin>>number;
    cout<<"the result is:"<<dp(number)<<endl;
    return 0;
}
